Words and Dominions 

Arturo Magidin* 

Abstract. A necessary and sufficient condition for an clement of an algebra (in the sense of 
Universal Algebra) to be in the dominion of a subalgebra is given, in terms of transferable 
sets. This criterion is then used to formulate a more wieldy sufficient condition. Finally, 
some connections to a purely combinatorial setting are outlined. 



Section 1. Introduction 

Let C be a full subcategory of the category of all algebras (in the sense of Universal 
Algebra) of a fixed type, which is closed under passing to subalgebras. Let A 6 C , 
and let B be a subalgebra of A. Recall that, in this situation, Isbell (see [1]) 
defines the dominion of B in A (in the category C) to be the intersection of all 
equalizer subalgebras of A containing B. Explicitly, 

dom c A (B) = {aeA\\/CeC J Vf,g:A^ C, if f\ B = g\ B then f(a) = <?(a)}. 

Note that dom^(i?) always contains B . If B is properly contained in its dominion, 
we will say that the dominion of B in A is nontrivial, and call it trivial otherwise. 
A category C has instances nontrivial dominions if there is an algebra A e C, 
and a subalgebra B of A such that the dominion of B in A (in the category C) 
is nontrivial. 

In this work we will present a general result on words and dominions in a given 
variety of fi-algebras. The result is contained in Theorem 2.6. From it we deduce 
a particular, but more manageable, sufficient condition in Section 3. Finally, in 
Section 4, we relate the criteria in Lemma 2.5 to a purely combinatorial setting, 
and raise some related open questions. 

The contents of this work are part of the author's doctoral dissertation, which was 
conducted under the supervision of Prof. George M. Bergman, at the University of 
California at Berkeley. It is my very great pleasure to express my deep gratitude 
and indebtedness to Prof. Bergman, for his patience and his every-ready help and 
advice. The formulation in Section 2 is due to him, the combinatorial 

constructs mentioned in Section 4. Any errors that have managed to escape his 
notice, however, are my own responsibility. 
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Section 2. Transferable words 

Let be a type, and consider a variety V of fi -algebras. 

Convention 2.1. When we form the amalgamated V-coproduct of A with A, 
amalgamated over 5, denoted by AU^ A, the universal pair of maps from A into 
AUb A will be written (A, p) . We will refer to the maps A and p as the left and 
right embeddings, respectively. 

Lemma 2.2. Let V be a variety of O -algebras, and let A G V , and B a subalgebra 
of A. Then dom^(5) is the equalizer of the two canonical embeddings A and p 
of A into A II ^ A . Furthermore, we have 

dom^B) = A" 1 (A(A) n p(A)) = p-\\(A) n p(A)). 

Proof: Clearly the dominion is contained in the equalizer of A and p . Conversely, 
any pair of maps f,g:A — > C, with C G V, such that f\s = 9\b must factor 
through ALTg A and (A, p) ; hence the equalizer of / and g contains the equalizer 
of A and p, giving the reverse inclusion. 

For the second assertion, note that both A and p are embeddings, so the pullback 
A -1 simply identifies the subgroup X(A) fl p(A) with its counterpart inside of A. 
We also know that the dominion consists precisely of the elements a G A which 
are identified with their counterparts, that is, for which A(a) = p(a) . Clearly these 
elements lie in X(A) fl p(A) . Conversely, suppose that A(a) = p(a') G X(A) fl p(A) . 
Let 0: A A — > A be the map induced by the identity map on A (that is, the 
universal map obtained from the pair (id^,id,4: A — » A). In particular, 

o A = id^ = 4> o p. 

Therefore, a = id^(a) = 0(A(a)) = 4>(p(a')) = a' . Hence, a is identified with its 
counterpart, which establishes the lemma. [J 

Let W be a derived operation in a set S of variables (that is, W corresponds to 
an equivalence class of elements in the countably generated free V-algebra, which 
involves only variables in S). Let x = (x s ) se s be an S -tuple of elements of an 
algebra A G V , and let B be a subalgebra of A . 

Definition 2.3. For each partition of S into disjoint sets S\ and S2 (a situation 
we will denote by writting S = S± LT^), we define Ws lt s 2 (' x ) to be the element of 
4IIg A obtained by substituting for the s-th argument of W the element X(x s ) 
for all s E Si, and p(x s ) for all s G S2 ■ 

Definition 2.4. A subset T C S is called transferable over B with respect 
to W(x) , A, and V if and only if for every partition of the form 

5 = Sinrn5 2 , 
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we have 

W Sl uT,S 2 (x) = Wsi,TuS 2 (x). 

We will usually omit the mention of A and V , taking them as given. 

We recall that for any word W(x\, . . . , x n ) and any algebras R and S, and mor- 
phism /: i? — > S, for any 7*1, . . . , r n G -R we have 

/(W(rx,...,r n )) = w(/(n),...,/(r n )). 

Lemma 2.5. H^i/i notation as in the preceding two paragraphs, 
(i) zs transferable over B with respect to W(x). 

(nj if Ti and T 2 are subsets of S , each transferable over B with respect to W(x) , 
and their intersection TiflT 2 is also transferable over B with respect to W(x) , 
then their union is transferable over B with respect to W(x) . In particular, 
if T\ fl T 2 = and each is transferable over B with respect to W(x) , then so 
is their union. 

(Hi) Suppose T\ and T 2 are disjoint subsets of S , and that both T\ and T\ U T 2 
are transferable over B with respect to W(x.) . Suppose further that for every 
proper subset U of T\ , either U or Ti\U is transferable over B with respect 
to W(x) . In this case, T 2 is transferable over B with respect to W(x) . 

(iv) If W(x) = W (W"((x s ) se T)A x s)seS\T) for some words W and W" and 
subset T C S , and W" evaluated at the T -tuple (x s ) se T gives an element 
of B , then T is transferable over B with respect to W(x) . 

(v) If U C S is such that for every s G U , x s G B , then for every subset T 
of S , T is transferable over B with respect to W(x) if and only if T U U is 
transferable over B with respect to W(x) . 

Proof: (i) is clear. 

(ii) Let Si II (Ti U T 2 ) II S 2 be a partition of S. Then 

W / SiU(T 1 UT 2 ),5 2 ( x ) = W / 5iU(T 1 \T 2 ),T 2 US 2 ( x ) 

(since T 2 is transferable) 

= W Sl u (Ti \T 2 ) U (Ti nT 2 ) , (T 2 \Ti ) US 2 ( x ) 

(since T\ fl T 2 is transferable) 

= W / SiUT 1 ,(T 2 \T 1 )US 2 ( X ) 
= W / Si,T 1 UT 2 US 2 (x) 

(since T\ is transferable) 

so Ti U T 2 is transferable. The last assertion now follows from (i) and the general 
case we just proved. 
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(iii) Let Si II T 2 II S 2 be a partition of S . Let Tu = Ti fl Si and T i2 = T\ fl S 2 . 
If T12 is transferable, then 

WSiUT 2) S 2 ( x ) = Wr 5iUT 2 UT 12 ,S 2 \Ti 2 (x) 

(since T i2 is transferable) 

= W / (Si\T 11 )UT 11 UT 2 UT 12 ,S 2 \T 12 (x) 
= W / (S 1 \T 11 )U(T 1 UT 2 ),S 2 \T 12 (x) 
= W / S 1 \T 11 ,(T 1 UT 2 )U(S 2 \T 12 )(x) 

(since Ti U T 2 is transferable) 

= W / (S 1 \T 11 )UT 1 ,T 2 U(S 2 \T 12 )(x) 

(since Ti is transferable) 

= ^SiUT 12 ,T 2 U(S 2 \T 12 )(x) 
= ^ / Si,T 12 UT 2 U(S 2 \T 12 )(x) 

(since T 12 is transferable) 

= W Sl ,T 2 US 2 (x) 

so T 2 is transferable. 

If T12 is not transferable, then by hypothesis T\T i2 = Tu must be transferable. 
Therefore, 

WSiUT 2 ,S 2 (x) = W(5i\T 11 )UT 2 ,T 11 US 2 (x) 

(since Tu is transferable) 

= W / (S 1 \T 11 )UT 2 UT 1 ,S 2 \T 12 (x) 

(since Ti is transferable) 

= W / (Si\T 11 ),(T 1 UT 2 )U(S 2 \T 12 )(x) 

(since Ti U T 2 is transferable) 

= W / (Si\T 11 )UT 11 ,T 12 UT 2 U(S 2 \T 12 )(x) 

(since Tu is transferable) 

= WS 1) T 2 U5 2 (X) 

so again T 2 is transferable. 

(iv) Let Si II T II S 2 be a partition of £ . By definition, we have 

W SlUT ,s 2 = W'(W"(X(x t ) teT ),X(x s ) seSl Up(x s ) se s 2 ). 
By hypothesis, W" ((xtjteT) £ -B 5 an d since A|s = we have 

W"(X(x t ) teT ) = W"(p(x t ) teT ). 
4 
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Therefore, 

%ut,s 2 (x) = W'(W"(X(x t ) teT ),X(x 8 ) seSl Up(x s ) seS2 ) 
= W'(W"(p(x t )teT),X(x s )ses 1 U p(x s ) se s 2 ) 
= W Si ,tus 2 (x) 

which means that T is transferable over B with respect to VF(x) , as claimed. 

(v) Clearly, U and every subset of U are transferable over B with respect 
to W(x) . Therefore, if T is transferable, then transferability of T U U follows 
from (iv), and transferability of T when TUU is transferable follows from (hi). [] 

From Theorem 2.6 we obtained the promised necessary and sufficient condition: 

Theorem 2.6. Let V be a variety of O -algebras for a fixed type O. Let W be a 
derived word in a set S of variables, let x = (x) se s be an S -tuple of elements of 
an algebra A, and let B be a subalgebra of A. Then W(x) lies in dom^(S) if 
and only if S is transferable over B with respect to VF(x s ) . 

Proof: If S is transferable over B with respect to W(x) , then necessarily 

W S)0 (x) = W 0)S (x), 

that is, W(X(x)) = W(p(x)), so A(W(x)) = p(W(x)) in A 11% A, hence W(x) 
lies in the dominion. 

Since each of the implications above is reversible, this completes the proof. ; j 
Section 3. A corollary on words 

In this section we will present a consequence of Theorem 2.6 which is a bit easier 
to use than the general case. 

Let V be a variety of Q -algebras, let A e V, and let B be a subalgebra of A. 
Let W\ , . . . , W m be words in m letters each, and let 

( w ij)i,j€{l,...,m} 

be words, with Wij a word in nj letters for each i. 

Definition 3.7. We will say that {Wi,Wij \ 1 < i,j < m} is an equational array 
in V if the following identities in n\ + • • • + n m indeterminates hold in V: 

W 1 (w 11 (x 11 , . . . ,X lni ),W 12 (x 2 l, ■ ■ ■ ,X2n 2 )i ■ ■ - .WlmfXml, • • ■ , X m n m )) 
= W^^l^ll, • • ■,X1 T11 ),W22(X21, ■ ■ • ,^2n 2 ), • ■ ■ ,W 2m (x m i, . . . ,X m „ m )) 

= Wm(w m i(xu, . . ■ ,X lni ),W m2 (x 21 , . . . ,X2rz 2 ), ■ • ■ > w mm (x m l , • . • ,X m „ m )). 
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In that case, we say the size of the array is ra, and the signature of the array 
is the sequence (ni, . . . , n m ) (that is, the number of arguments of the words in 
the "columns"). 

We will often abbreviate xj = (xj±, . . . , Xj nj ) , so that 

w ij ( x j ) = w ij ( x jl ' • • • ) x jrij ) • 

In what follows, by abuse of notation we shall use the symbols xjk to mean both 
the indeterminates used in writing the words Wij , and the values we substitute for 
those indeterminates. The context will make it clear which of the two meanings 
we are using, and it should prevent even more proliferation of notation. 

Lemma 3.8. Let notation be as in the two preceding paragraphs. Suppose that 

{Wi, Wij | 1 < j < ni] 1 < i < m} 

is an equational array in V of size m and signature (ni, . . . , n m ) . Let A G V , 
and let B be a subalgebra of A. Suppose that for a particular choice of X{j G A, 
we have 

wn(xa, . . . ,x ini ) e B l<i<m. 
Then Wi (wi i(xi ),..., twi m (x m )) lies in dom^(S). 
Proof: We want to apply Theorem 2.6, so we let 

s = {(*> j) 1 1 < J < ^; 1 < i < m}, 

and xs = (xij)(ij^ e s ■ F° r each i, 1 < % < m, let Tj = {(i, 1), . . . , (i, nA} . Then 
Ti is transferable over B with respect to Wi by Lemma 2.5(iv). Since all the 
Wi(- ■ •) (where by (• • •) we mean the system of arguments for Wi occurring in the 
given equational array) have the same value at x, it follows from Lemma 2.5(h) 
that T\ U • • • U T m is transferable over B with respect to Wi(- ■ •) for any i; but 
S = Ti U • • • U T m , so S itself is transferable over B with respect to Wi . By 
Theorem 2.6 

W X (wn(xn, . . . , Xi ni ), . . . , W lrn (x ml , X mnm )) 

lies in dom^(E), as claimed. [] 

Remark 3.9. Here is a more direct way of verifying that the value of W lies in 
the dominion. Let C G V , and let /, g: A — > C be two morphisms with /|b = g\s ■ 
Then 
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/(Wi(iuii(xi), wi 2 (x 2 ), . ..,«;i m (x m ))J 

= W X (w U (/(Xi)) , W 12 (/(x 2 )) , . . . , w lm (/(x m )) 

= Wt (wu (p(xi)), w 12 (/(x 2 )) , . . . , w lm (/(x m )) ) 

(since wnfxi) lies in 5) 

= W 2 (w2l(#(xi)),u;22(/(X2)),. • ■ ,W2m(/(x m ))) 

(using our equational array) 

= W 2 (w2l(g(xi)), ^22 (^(X 2 )), • • .,^2m(/(Xm))) 

(since W22(x 2 ) lies in B) 
= W m (w ml (p(xi)), ty m2 (#(x 2 )) , • • • (f(Xm)) ) 

= ff(R / ra (w ra i(xi),«) m 2(x2), . ..,tB mm (x m ))J 
= 5 ( Wi (Wt i (Xi ) , W m2 (x 2 ) , . . . , W mm (x m ) ) ) . 

(using our equational array) 

Therefore, W 1 (w 11 (x 11 , . . . , x lni ), . . . , wi m (x ml , . . . , x mrirn )) lies in dom^(B), as 
we claimed. [] 

Example 3.10. Let V = A/2 be the variety of all nilpotent groups of class at 
most two; that is, groups satisfying the identity [fx, y], = e. One can deduce 
from this the identity [x,y n ] = [x,y] n = [x n ,y]. Now observe that the identity 
[x, y n ] = [x n ,y] may be written as an equational array, namely an equational array 
of size 2 and signature (1,1) given by 

Wx{x,y) = W 2 (x,y) = [x,y] 
wu(z) = w 22 (z) = z n 
w 12 (z) = w 21 (z) = z. 

This yields a class of sufficient conditions for elements to lie in the dominion of 
a subgroup in this variety; namely, if G G V and if is a subgroup, and for some 
x,y G G and n > we have that x n and y n both lie in H , then [x, y] n lies in the 
dominion of H in G in the variety V . Dominions in the variety M 2 are discussed 
at length in [3], Section 3. 

Let V be a variety, and let A G V and B a subalgebra of A. As we let the 
{Wi,Wij} vary over all equational arrays in V, and all possible assignments sat- 
isfying the hypothesis of Lemma 3.8, we obtain a collection of elements of A 
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(namely, the ones for which the conclusion of Lemma 3.8 tells us lie in dom^ (£?)). 
Denote this collection by B* . 

Proposition 3.11. Let A, B , and B* be as in the preceding paragraph. Then 
B C B* C dom.A(B) , and B* is a subalgebra of A. 

Proof: To show that B C B* , we consider the word W\{x) = u>n(x) = x, and 
the equational array of size 1 given by {W\, wn} . Then, for all x in B, this gives 
x E B* . The inclusion 5* C dom^ (B) follows from Lemma 3.8. 

Finally, we want to show that B* is a subalgebra of A, so we want to prove that 
B* is closed under the operations of the type O. Any zeroary operations give 
elements that already lie in B (as the latter is assumed a subalgebra), so they 
also lie in B* . Let r be a /c-ary operation, with k > 0, and let 

{W^;w ( ^ | 1 < j < n^; l<i< m (1) } 

{WP;w?> \l<j< nf\l < i < m (2) } 



{W} k) ;w$ \l<j< nf\l< i < m (k) } 

be equational arrays corresponding to k elements of B* . By introducing dummy 
variables, we may assume that all the mS^ are equal; we therefore write them 
simply as m. (This last step is not strictly necessary, but it will simplify the 
notation a bit; it will be clear, from the proof, what to do when the m"' are 
different from each other). 

We want to show that r(H / ' 1 (1) , . . . W[ k) ) E B* . Consider the km words in km 
letters given by 



V\{X\, . . . , Xkm)) — T^V7 1 (1) (xi,...,x m ),VK 1 (2) (x m+ i,...,x 2m ),...,M / 1 (fe) (x (fe _ 1 ) m ,...,x fer „) 
V2(X\, . . . , Xkm)) = T ^W' 2 (1) (xi,...,x m ),W' 1 (2) (x m+ i,...,X2 m ),...,M / 1 (fc) (x (fe _ 1)m ,...,x feT „) j 



V m (Xi, . . . , Xkm)) — ^^/„ 1) (xi,...,x m ),W 1 (2) (x m+ i,...,X2 m ),...,W' 1 (fc) (x (fe _ 1)m ,...,x feT „)j 
Vm+li^i, . . . , Xkm)) = ^^ I ( „ 1) (^i,--v^rT l ),W 2 (2) (x m+ i,...,x 2l „),...,W 1 (fc) (x (fe _ 1)m ,...,x feT „)j 

Vkm{x\, . . .,X km )) = T{w^\x 1 ,...,x m ),W^\x m+1 ,...,x 2m ),...,W^\x {k _ 1)m ,...,x km ^ 

Then, if we consider the equational array given by {Vi,Vij}, where v\\ = , 
v\2 = w ( ii 5 • • • 7 v i,km = W\m > v 2i = ^21 > e ^ c - we obtain that 



(w?\w?\...,w^) 



E B* 
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as claimed. So B* is closed under the operations, and it is indeed a subalgebra 
of A. □ 

There is at least one refinement that can be made to this proposition. For sim- 
plicity, we will state and prove it only in its simplest version (when the size of the 
arrays is 2). The generalization to larger arrays is easy to prove. 

Lemma 3.12. Let V be a variety of algebras, and let 

Xl = (xn,Xi2, • • • , ZlmJ 
X 2 = (x21,X 2 2,---,X 2 m 2 ) 
y = (2/1,2/2, • • .,2/m 3 ) 

be indeterminates. Let wn , W21 be words in mi + rn.3 indeterminates; w\2 , W22 
words in m.2 + ms indeterminates; and W\ , W2 words in two indeterminates. 
Suppose that in V the following identity holds: 

W 1 (w xl (xi , y) , w 12 (x 2 , y) ) = W 2 (w 2 i (x x , y) , w 22 (x 2 , y ) ) . 

Let A G V , B a subalgebra of A. If for some choice of Xij G A, G B we have 

wn(xi,y), w 2 2(x 2 ,y) G B 

then Wi(wii(xi,y),t(;i2(x2,y)) G dom^(S). 
Proof: Let 

T 1 = {(l,j)\l<j<m 1 } 
T2 = {(2,j)\l<j<m 2 } 
[7 = {l,2,...,m 3 }, 

and let S = T\ U T2 U U . Clearly, U and every subset of U are transferable over B 
with respect to W\ , by Lemma 2.5(iv). By hypothesis, both T^UU and T 2 U U 
are transferable over B with respect to W\. Hence, by Lemma 2.5(v), both T\ 
and T2 are transferable. By Lemma 2.5(h), the union S = Ti UT 2 U U is therefore 
transferable. By Theorem 2.6, we conclude that 

W x (iwn (xi , y) , W12 (x 2 , y)) 

lies in dom^(S) , as claimed. [] 

One can also use a trick similar to that of Proposition 3.11 to show that the anal- 
ogous subset obtained using Lemma 3.12 is also a subalgebra of A, containing B 
and contained in dom^(5). 
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Example 3.13. Let V be the variety of semigroups. Let 

W 1 (x 1 ,x 2 ) = W 2 {x u x 2 ) = 2:1X2, 
wu(x,z,y) = xy, w 22 (x, z,y) = yz, 
w 12 (x,z,y) = z, w 21 (x,z,y) = x. 

Then the equational array, with mi = m 2 = 2 , 771,3 = 1 , sa ys that in V we 
have (xy)z = x(yz) . Then Lemma 3.12 gives the smallest case of Isbell's Zigzag 
Lemma [1]: If A is a semigroup, and B a subsemigroup of A, then an element 
d G A lies in the dominion of B if you can write d = xyz with x, z G A and 

2/, (xy), (yz) G B. 

Section 4. Pre-transfer systems and transfer systems 

Looking at the properties listed in Lemma 2.5, we note that (i), (ii) and (iii) 
are purely set-theoretic; following a suggestion of George Bergman, we present 
some definitions: 

Definition 4.14. Let S be a set. We will call a set T of subsets of S a transfer 
system on S if there exists an equivalence relation ~ on subsets of S , such that a 
set T belongs to T if and only if for every subset U of S \ T , we have U ~ ULiT . 

Lemma 4.15. Let V be a variety of Vt-algebras, A G V , and let B be a subalgebra 
of A. Let W be a derived operation in a set S of variables, and let x = (x s ) se s 
be an S -tuple of elements of A. Let T be the collection of all subsets of S which 
are transferable over B with respect to W(x.) . Then T is a transfer system, 
associated to the equivalence relation ~ on subsets of S which makes U ~ V if 
and only if W UjS \u(x) = W ViS \ V (x). 

Proof: That ~ is an equivalence relation is immediate. To prove the lemma, 
first let T G T. That it, T is transferable over B with respect to W(x). Let 
U C S \ T. We need to show that U~UUT. 

Let V = S \ (U U T) . Then S = UUTUV is a partition of S , and by definition, 
we have 

Wuut,v(x) = W Ut Tuv(x)- 

In particular, f/UT~ U, which is what we needed to show. 

Conversely, suppose that T C S is such that for every U C S \T , we have 
U ~ ULiT. Let 

S = Si II T II S 2 

be a partition of S . Then Si C S\T , so Si ~ Si U T . By definition of ~, this 
means that 

Wsi,tus 2 (x) = Ws lUTiS2 (x). 

Since this is true for arbitrary Si , it follows that T is transferable over B with 
respect to W(x) , which proves the lemma. 

10 



A lemma on words 



We also have a following partial converse: 

Lemma 4.16. Let S be a set, and let T be a transfer system of subsets of S . 
Then 

(i) 0gT. 

(ii) If T\ and T 2 are both in T , and T\ n T 2 is also in T , then T\ U T 2 G T . In 
particular, if T\ n T 2 = and eac/i ^zes m T , then so does their union. 

(Hi) Suppose that T\ and T 2 are disjoint subsets of S , and that both Ti and 
Ti UT 2 lie in T . Suppose further that for every proper subset U of T\, either 
U or Ti\U lies in T . In this case, T 2 also lies in T . 

Proof: Let ~ be an equivalence relation on the subsets of S which makes T a 
transfer system. Since ~ is reflexive, e T, which proves (i). 

To prove (ii), let U C S \ (Ti U T 2 ) . Then 

U ~ U U T 2 (since T 2 G T) 

~(UU T 2 ) \ (Ti n T 2 ) (since ^ n T 2 G T) 

~ (([/ U T 2 ) \ (Ti n T 2 )) U Tx (since T x G T) 

= t/U (Ti UT 2 ). 

Therefore, Ti U T 2 G T . The last assertion in (ii) now follows from the general 
case and (i). 

Note the parallels between this proof and the proof of Lemma 2.5(h). It is easy 
to prove (hi) using similar parallels to the proof of Lemma 2.5(iii), and so we will 
omit the proof. D 

Let us make the following definition: 

Definition 4.17. Let S be a set, and let T be a collection of subsets of S . If 
T satisfies (i), (ii), and (hi) of Lemma 4.16, we will say that T is a pre-transfer 
system on S . 

By Lemma 4.16, if T is a transfer system on S , then it is a pre-transfer system 
on 5*. By Lemma 4.15, if T consists of all sets transferable with respect to some 
particular variety V, and particular A, B, (x s ), and W , then T is a transfer 
system on S , and hence also a pre-transfer system on S . We have the following 
implications: 



T consists of 
all sets transferable 

with respect to 
some particular V, 
A, B, (x s ), and W. 



T is a transfer T is a pre-transfer 

system on S. system on S. 
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If the first implication above is reversible, then the set-theoretic properties of 
subsets which are transferable over B with respect to some W (that is, properties 
which, unlike Lemma 2.5(iv) do not refer to the specific algebra structures), can 
be studied in terms of the purely combinatoric model of transfer systems. 

Unfortunately, the second implication is not reversible as stated. We will provide a 
counterexample below, in Example 4.21. If it becomes reversible after an appropri- 
ate strengthening of (i), (ii), and (iii), then this would provide an axiomatization 
of transfer systems. Some global properties may also make the implications re- 
versible. For example, we will next prove that under additional hypothesis, all 
three concepts become equivalent. 

For simplicity, if a collection T consists of all the sets which are transferrable with 
respect to some algebra A, subalgebra B, variety V, word W, and tuple (x s ), 
let us say that T comes from dominions. 

Definition 4.18. Given a finite set S and a subset V of S , let 

T(V) = {$} U {A C S \ V C A}. 

Assume for the remainder of this section that S has at least two elements. 

Lemma 4.19. Let S be a finite set, and let V C S . Then T(V) is a pre-transfer 
system if and only if V does not have exactly one element. 

Proof: Clearly, T(V) satisfies (i) and (ii), regardless of whether V has exactly one 
element or not. If V has at least two elements, then T(V) satisfies (iii) vacuously: 
for given x G V, and sets T\ and T<i as in (iii), then {x} C T\ , but neither {x} 
nor Ti \ {x} lie in T(V) , so the hypothesis of (iii) are never satisfied. Thus, if V 
has at least two elements then T{V) is a pre-transfer system. If V = 0, then 
T(V) is the power set of S , which is also clearly a pre-transfer system. Finally, it 
is easy to see that if V is a singleton, the least pre-transfer system which contains 
T(V) is also the entire power set of S . D 

Let us say that a pre-transfer system T is principal if T = T(V) for some subset V 
of S . Note in particular that if T is a principal pre-transfer system corresponding 
to V , then V is not a singleton. 

Theorem 4.20. If T is a principal pre-transfer system on S , then T comes 
from dominions, and in particular T is a transfer system. 

Proof: Let S be a set, and let T = T(V) , for some subset V which is not 
a singleton. 

If V = 0, then T is the power set of S; to see it comes from dominions, pick 
any variety, and any algebra A, and let B = A. So we may assume that V 
is nonempty. 

Let V be the variety of commutative semigroups, and let A be the multiplicative 
semigroup of positive integers. Assume, without loss of generality, that we have 
S = {1,2, .. .,n} and that V = {1,2, ... ,m}, with m > 2. 
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Let Xi be the z-th prime number for 1 < i < n, and let B be the subsemigroup 
consisting of all multiples of M = x\ • • • x m . Finally, let 

W(y 1 ,... 1 y n ) =yi---y n . 

We claim that the collection of subsets of S which are transferable over B with 
respect to W and the tuple (x s ) are precisely those subsets of S which contain V , 
together with the empty set. 

First, we note that dom^(5) = B. Indeed, consider the canonical map from A 
to the integers modulo M , and compare it with the zero map. Both maps agree 
on B, but disagree everywhere else. So the dominion of B must be contained 
in B , hence is equal to B . 

Next, note that the amalgamated coproduct AII^A may be described as a quotient 
of A x A by the congruence relation that identifies elements of B . 

Suppose that T C S is transferable and nonempty. Therefore, for every partition 

S = Si II T II S 2 

we have Ws 1 ut,s 2 ( x s) = Ws 1 ,tus 2 ( x s) ■ In Ax A, this corresponds to saying that 
the elements 

( n Xi n x i) and ( n ^ n ^) 

ieSiUT jes 2 ieSi jerus 2 

map onto the same element in A II ^ A. But, since A is a cancellation semigroup, 
this is equivalent to saying that the elements 

(JJ Xi , l) and (l , Yl z?) 

map onto the same element in A 11^ A . This in turn is equivalent to saying that 
JlieT Xi B , which is true if and only if V C T or T = . Therefore, the 
collection of sets which are transferable over B is exactly equal to T(V) . 

That T(V) is also a transfer system now follows. D 

Finally, we present a pre-transfer system which is not a transfer system. 

Example 4.21. Let S = {a, 6, c, d, e} , and let T be the following collection of 
subsets of S: 



T = {0, {a, b, c}, {a, 6, rf}, {a, 6, c, d}, {a, b, e}|. 

It is not hard to verify that T satisfies both (i) and (ii), and that (iii) is true 
vacuously. Hence, T is a pre-transfer system on S . 
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To see that it is not a transfer system, let ~ be the least equivalence relation on 
subsets of S such that for every T G T, and for every U C S \T , [/ ~ [/UT. 
It is not hard to verify that under this equivalence, U ~ V if and only if it is 
possible to obtain V from U by successively taking disjoint unions with sets in T 
and taking proper differences with sets in T. 

Let T* be the transfer system on S associated to ~ . It will suffice to show that 
S G T* . Showing that S is in T* is equivalent to showing that ~ S , and this 
is indeed the case: 

~ {a, b, c, d} (since {a, b, c, d} G T) 

~ {d} (since {a, b, c} G T) 

~ {a, b, d, e) (since {a, b, e} G T) 

~ {e} (since {a, 6, <i} G T) 

~ {a, 6, c, d, e} (since {a, b, c, d} G T) 



so ~ 5 1 , hence S 1 G T* , which shows that T is not a transfer system. 

At the moment, I do not know if the first implication is reversible, or if there 
are any additional "local" conditions on a pre-transfer system that will make it a 
transfer system. Therefore I leave the following open questions: 

Question 4.22. Is the first implication above reversible? That is, does every 
transfer system come from dominions? 

Question 4.23. What is an axiomatization of the notion of transfer system? 
Equivalently, what additional properties on a pre-transfer system will make it a 
transfer system? 

Finally, let us note some questions directly related to the concept of dominions. 
Note that in Proposition 3.11, we defined a subalgebra B* of the dominion of B . 
It is not hard to verify, using slight variations of Example 3.10 and the classification 
of dominions in A/2 (see Theorem 3.29 in [3]), that in the case of the variety of 
groups A/2 , the subgroup B* is actually equal to the dominion of B . It would be 
interesting if this holds in general, so we ask: 

Question 4.24. Does the subalgebra B* defined in Proposition 3.11 always 
equal dom^(S)? If not, what are the conditions under which equality will hold? 
Alternatively, is there some class of varieties in which it will hold? 
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